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METHODS AND APPARATUS FOR CONTROLLING SIGNALLING GATEWAYS 
BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The invention relates to methods, and relate d apparatus, for controlling processing entities used, 
for instance, in communication systems such as for the control of signalling trafTic between a 
signalling gateway and a plurality of application server processes. 

10 

Background Art 

Establishing connections between two telephones involves a complex interaction of digital 
messages, hereinafter referred to generally as signalling. Nowadays telephone systems perform 

15 what is known as "out-of-band" signalling. Out-of-band signalling means that the 
communications required between the switches and other equipment in the network take place 
on communication channels other than the channel by which the voice or data flows. Typically, 
the out-of-band signalling takes place by means of digital communication channels. Thus, the 
public switch telephone network (PSTN) generally uses two types of channels, media and 

20 signalling. 

Several protocols have been defined for out-of-band signalling. The most commonly used 
protocol, in North America, Asia and Europe, is known as Signalling System No. 7 (SS7). 
However, the SS7 protocol defines more than just a protocol for communication between 
25 switches. It also defines an entire switching netwoik for facilitating signalling for call 
establishment, routing, and information exchange functions of switched circuit networks. 

Since the amount of data transferred ovei* data networks is now much larger than the voice 
traffic that is carried over the PSTN, carriers are in the process of consolidating both types of 
30 networks. In addition, teleconununication networks are increasingly making use of standard 
computing hardware in order to reduce IT costs. 

Therefore, there is a trend in the telephone industry to migrate telephone systems using SS7- 
based networks for signalling to Internet Protocol (IP) networks. The bitemet protocols are 
35 standardised by the Internet Engineering Task Force (IETF). Moving either or both of the media 
and signalling channels to an IP infrastnicmre involves the use of very different technologies 
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and can be done independently. The SIGTFj\N IETF working group is currently in the process 
of defining the protocols for back-hauling SS7 signalling messages across IP networks. 
Generally speaking, signalling across an IP network involves replacing the lower levels of the 
SS7 layered protocol communications and transport layers with IP network protocol 
S communications and transport layers. 

The SIGTRAN group have taken the initiarive to define open standards for transporting SS7 
over IP networks. With SIGTRAN technology, telephone services which today lie on top of 
SS7 networks, can run Application Servers (ASs) lying on top of IP networks. The 
10 interworking with SS7 networks is performed by SIGTRAN signalling g^iteways (SGs). 

For additional information regarding SS7 network switching over IP networks, reference may 
be made to the (IETF) working drafts "Signalling Connecting Control Part User Adaptation 
Layer (SUA)" available from the IETF website at www.ietf.org, and IETF RFC 3332 "SS7 

15 MTP3 - User Adaptation Layer (M3UA)", available from the IETF website, and which are both 
incorporated herein by reference as if reproduced in full. It is noted that the SUA document is a 
work in progress and is therefore subject to change. However, these documents, which will be 
referred to herein as the SIGRAN documents, exemplify the changes necessary to a standard 
SS7 signalling system for its implementation in an IP network context. As well as defining the 

20 functions of signalling gateways and signalling gateway processes, the SIGTRAN documents 
referred to above specify in detail tiie protoi>Dls to be implemented between a signalling gateway 
and a application server. 

For more general background information regarding SIGTRAN protocols, reference may be 
25 made to the International Engineering Consortium, in document "SS7 Over DP Signalling 
Transport and SCTP," which is available from the lEC website www.iec.org, and which is 
incorporated herein by reference as if reproduced in full. 

To enhance the availability of the signalling gateway, it can be distributed over several 
30 processes running in one or several computers, each of them being a Signalling Gateway 
Process (SGP). Every SGP belonging to a particular SG has the same SS7 point code (or the 
same list of PCs), with each SGP generally being connected to the SS7 network through 
redundant links that are selected in conventional manner via Signalling Link Selector (SLS) 
values present in the SS7 messages. 

35 
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On the IP network side, each SGP is connected to the ASPs running the services. Each AS, 
which can typically be identified with a single logical service, such as a Short Message Service 
Centre (SMSC), can also be implemented in a distributed manner by one or more processes or 
computers - referred to as the ASPs. To provide improved reliability, each SGP is ^ically 
5 directly connected to each ASP through an Stream Control Transfer Protocol (SCTP) 
association such that there is one association between each SGP and each ASP. 

However, the use of redundant links to the SS7 network, which is highly desirable to ensure 
fault tolerance of the gateway, can result in latency and performance inefficiencies within the 
1 0 gateway since signalling messages may need to be transmitted between elements of the gateway 
itself in order to reach signalling unit hardware which carries an outbound SS7 link selected in 
accordance with an SLS value of a message. 

It is an object of the present invention to overcome this and/or other drawbacks with tiie prior 
15 art. 

SUMMARY OF THE INVENTION 

In brief, the present invention provides a method for operating a signalling gateway comprising 
20 determining information enabling an application server to identify a signalling gateway process 
to which to direct a message destined for a particular point code and making said information 
available to the application server. 

In preferred embodiments, the information takes the form of a routing table that serves to 
25 distribute signalling gateway process identifiers over possible SLS values by, for instance, 
mapping process instance identifiers to po&sible signal link selector values for messages sent by 
the application server. 

Thus, an application server can obtain more specific information enabling it to determine 
30 directly a signalling gateway process to which to transmit messages destined for a particular 
point code. With use of a distributed gateway architecture where signalling links are distributed 
over redundant hardware, the SGPs can be hosted so as to each have direct access to signalling 
unit hardware for a subset of the signalling links. By allowing the application server processes 
the possibility to determine to which SGP each message should be directed, retransmission of 
35 messages withm the signalling gateway can be avoided. 
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In preferred embodiments, the signalling gateway can be responsive to a change in the status of 
links upon a route to a paiticular point code to recalculate the routing table for that point code 
and transmit the recalculated routing table to an application server in a further message. In this 
way, it can be provided that tfie ASPs select SGPs on the basis of the SLS values taking into 
5 account the availability or not of the signalling links to which each SGP has direct access. 

In an SS7 network, the routing decisions are taken by the signalling network management 
functions of the MTP3 layer. Whenever a change in the status of a signalling link, route or 
point code occurs, 3 different signalling network management functions (ie signalling traffic 

10 management, link management and route riianagement) are activated. However, only a subset 
of the routing information gathered by Ihe MTP3 layer is transmitted to the remote AS 
SIGTRAN layer (M3UA or SUA as the case may be), in the systems envisaged by the 
SIGTRAN documents, only the status of the remote Point Code ("available", "restricted" from 
SG point of view, or "not available") is reported to the remote AS. The Signalling Gateway 

15 maintains the status (availability, restriction, and/or congestion of route to destination) of the 
individual routes, derives the overall availability or congestion status of the destination from the 
status of the individual routes, and informs the ASP of this derived status whenever it changes. 
In at least preferred embodiments, the routing table is included in this message transmitted from 
an SGP to an ASP that serves to indicate the accessibility of the point code concerned in 

20 accordance with the SIGTRAN documents, a separate routing table being established for each 
destination point code. 

Other aspects of the invention provide metliods for operating a corresponding application server 
process, signalling gateway elements and application server elements arranged to carry out the 
25 above described methods and a signalling gateway having a redundant set of signalling links to 
a signalling network and having a single point code, or set of point codes, therein, and 
comprising a plurality of such signalling dements, with each signalling element comprising a 
signalling unit to which a subset of the sigii:illing links are connected. 

30 BRIEF DESCRIPTION OF THE DRAWTM GS 

An embodiment of the invention will now be described, by way of example only, with reference 
to the accompanying drawings in which: 



35 Figure 1 shows the general configuration of a signalling gateway; 
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Figures 2a and 2b illustrate the layered protocol communications schemes of a Signalling End 
Point, a Signalling Gateway Process and an Application Server Process; 

Figure 3 illustrates associations between Signalling Gateway processes and Application Server 

processes and signalling connections to point codes; 

S Figure 4 shows an exemplary sequence of events and signalling network management message 
exchanges; 

Figure S illustrates the main processes that carried out by signalling gateway processes in order 
to implement this invention; 

Figure 6 illustrates steps of a process carried out by an application server process in order to 
10 send a message. 

DETAILED DESCRIPTION OF THE PRE F ERRED EMBODIMENTS 

Figure 1 shows the general configuration of a signalling gateway 100 interconnecting an SS7 
15 network 1 10 and a series of Application Sisii^ers (ASs) 130 via an IP Network 120. Figure 2a 
and 2b illustrate the layered protocol communications architecture of the various components. 

SS7 Signal Transfer Point (STP) or Signal End Point (SEP) 200 includes the MTPl, MTP2, 
MTP3, SCCP and SCCP user part layers. As is known in the prior art, a Signal Transfer Point 

20 (STP) or Signal End Point (SEP) 200 routes SS7 signalling within the SS7 network and 
manages various signalling links which comprise the SS7 network. Routing is accomplished by 
processing of the routing label of an SS7 message by the Message Transfer Part (MTP) 
functionality. The MTP layers comprise thn;e levels. Levels I and 2 are used for the transfer of 
SS7 messages from one point to another over an individual signalling link. Level 3 is used for 

25 the transfer of SS7 messages over the SS7 network beyond the requirements of individual link 
transmission. The MTP3 layer is mainly dedicated to ensuring the delivery of incoming and 
outgoing messages (sudi as discrimination, distribution and routing), and the network 
reconfiguration (such as traffic management, route management and link management). 

30 Communication between Signalling Gatew ay Processes (SGPs) of the SG 100 and Application 
Server Processes (ASPs) within the ASs 130 is carried out using a transport layer defined by the 
SIGTRAN working group and referred to mi SCTP (Stream Control Transfer Protocol) which is 
defined in RFC 3309. Signalling Gateway 100 terminates the MTPl, MTP2. MTP3 and SCCP 
layers and includes a Nodal Interworking fijnction (NIF) as well as SUA, SCTP and IP layers. 

35 Each AS 130 includes IP, SCTP, SUA and SCCP user layers. Signalling Gateway 100 thus 
terminates the SS7 lower layers and encapsulates their payload data into SCTP messages to 
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send them to an Application Server 130. ITie AS terminates the SCTP layers, processes the 
signalling messages and replies to the SG 100 in the same way. In the case of SS7 and M3UA 
interworking, the M3UA adaptation layer is designed to provide an extension of the MTP3 layer 
as shown in Fig 2b. 

5 

These architectures are well known to thos5 skilled in the relevant art and are described in the 
SIGTRAN documents, referred to above. 

Figure 3 illustrates the interconnection of a plurality of SGPs, such as SGPl and SGP2 to a 
10 plurality of ASPs, such as ASPl, ASP2 and ASP3 via a plurality of SCTP associations 300. 
The architecture is such that each SGP is hosted in a machine that contains the signalling units 
that provide only a subset of the MTP2 siipialling links to SS7 network 1 10 available on the 
SG. 

15 On the SS7 network, the routing decisions are taken by the signalling network management 
functions of the MTP3 layer. Whenever a change in the status of a signalling link, route or 
points occurs, 3 different signalling net^/^wk management functions (ie signalling traffic 
management, link management and route nvinagement) are activated. The protocols defined in 
the SIGTRAN documents provide for a subset of the routing information gathered by the MTP3 

20 layer to be transmitted to the remote AS SIGTRAN layer (M3UA or SUA as the case may be). 
Basically, only the status of the remote Point Code ("available", "restricted" fix)m SG point of 
view, or "not available") is reported, to Ihe remote AS by means of DUNA (destination 
unavailable), DRST (destination restricted), DAVA (destination available) SIGTRAN messages 
respectively. 

25 

The DUNA message is sent from an SGP ui an SG to all concerned ASPs to indicate that the SG 
has determined that one or more SS7 destinations are unreachable. It is also sent by an SGP in 
response to a message from the ASP to an unreachable SS7 destination. As an implementation 
option the SG may suppress the sending of subsequent "response" DUNA messages regarding a 
30 certain unreachable SS7 destination for a certain period to give the remote side time to react. If 
there is no alternate route via another SG, the MTP3-User at the ASP is expected to stop traffic 
to the affected destination via the SG as per the defined MTP3-User procedures. 

The DUNA message contains the following parameters: 



Network Appearance Optional 
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Routing Context Optional 
Affected Point Code Mandatoiy 
INFO String Optional 

5 The optional INFO String parameter is defined so as to be able to cany any meaningful UTF-8 
character string along with the message. The length of the INFO String parameter is from 0 to 
255 octets. No procedures are specifically identified in the SIGTRAN documents for its use but 
it is suggested that the INFO String may bn used for debugging purposes. The DRST, DAVA 
and DAUD messages have similar formats. 

10 

In the case of a distributed Signalling Gatev/ay in which each SGP is hosted in a machine that 
contains the signalling units that provide only a subset of the MTP2 signalling links to SS7 
network 110 available on the SG, the infonnation available on the AS side, and provided by the 
SIGTRAN (M3UA or SUA) layer in accordance with the protocols described in the SIGTRAN 
15 documents is therefore not sufficient to allc»w an ASP to identify the SGP that contains the SS7 
signalling link that corresponds to a particular SLS value for a given destination point code. 
Thus if the ASP sends a message to an SGP that does not contain the right signalling link, the 
selected SGP must in a separate step fonvurd the message within the SG to the SGP that does 
contain the signalling link. 

20 

A protocol will be described below which is based on messages embedded in the SIGTRAN 
messages by means of the usage of "info string" field. By taking advantage of this extra 
information, the ASPs are able to determin e the SGP that contains the signalling link, on which 
the message must be forwarded, directly. 

25 

The protocol, which will be referred to sis RSIG in this document, is implemented by 4 
messages: 

ROUTING_INFO_CAPABILITY_REQ 

30 

This message is sent from the ASP to the SGP embedded in an ASP-ACTIVE SIGTRAN 
message to detennine whetiier the remote SGP supports the RSIG protocol, to gather the RSIG 
identifier of the remote SGP and to indicate that this ASP may request RSIG information from 
the SGP. The ASP sends this message to each SGP in the SG in order to collect all the RSIG 
35 IDs. 
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ROlJTING_INFO_CAPABILITY_ACK 

This message is sent from the SGP to the ASP, in an ASP-ACTIVE-ACK SIGTRAN message 
in response to a received ROUTING_INFC)_REQ message, to indicate that the SGP supports 
5 the RSIG protocol and that the SGP authoinzes the ASP to gather RSIG information and to 
report the SGP's RSIG identifier. 

ROUTING^TABLE 

10 This message is sent by an SGP to the ASP, in a DAVA SIGTRAN message to indicate the 
routing (for each SLS) for a particular destination. 

ROUTING_INFO_REQ 

15 This message is sent by an ASP to the SGP, in a DAUD SIGTRAN message to indicate that as 
part of the audit of the specified destination, the routing table is requested. The DAUD message 
is defined in the SIGTRAN protocols to be sent from the ASP to the SGP to audit the 
availability or congestion state of SS7 routes from the SG to one or more affected destinations. 
The format and description of DAUD Message parameters is the same as for the DUNA 

20 message described above. This message has an immediate effect in the sense tfiat the routing 
table corresponding to the audited PC is made immediately available by the SGP (by means of a 
DAVA containing a RSIG ROUTING^TABLE message) but it also indicates, in the SGP, that 
each time an event occurs that affects the routing of the PC concerned, the SG must inform the 
ASP. By this means, the information sem: by the SGPs to the ASPs is limited to the set of 

25 remote PC's that each ASP needs to handle. 

As "info string'* field must be contain only ASCII characters, the messages of the RSIG 
protocol are based on ASCII only and are described by the follovi^ing ABNF grammar (see 
RFC2234) description: 

30 

RSIGMessage = RSIGToken SIiASH Version SEP messageBody 
messageBody = 1*1 ( RoutinglnfoCapabilityReq / 

RoutinglnfoCapabilityAck / 

RoutingTable / 
35 Routinginf oReq ) 
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RoutinglnfoCapabilityReq = RoutinglnfoCapabilityReqToken EQUAL LBRKT 

RBRKT 

RoutinglnfoCapabilityAck « RoutinglnfoCapabilityAckToken EQUAL LBRKT 

RICAParameterB RBRKT 
5 RoutingTable « RoutingTableToken EQUAL LBRKT SLSTable RBRKT 

RoutinglnfoReq = Routinginf oReqToken EQUAL LBRKT RIRParameters RBRKT 

RICAParameters = RiCASGPId COMMA RICAResult 
10 RiCASGPId « RICASGPIdToken EQUAL 1*3 (DIGIT) 

RICAResult = ResultToken EQUAL RICAResult Value 

RIRParameters = RlRInfo 

RIRInf o = RiRlnfoToken EQUAL RIRInf oEnableToken 

SLSTable = (SLSITUTable / SLSANSITable) 
15 SLSITUTable = SLSITUTableToken EQUAL LBRKT SLSITUTableResult RBRKT 

SLSANSITable = SLSANSITableToken EQUAL LBRKT SLSANSITableResult RBRKT 



RICAResultValue 



20 



1*2 (DIGIT) ; today 2 values are defined: 

; 1 : OK, the capability is supported 

; -> 2 : KO, the capability is not supported 



25 



SLSITUTableResult = 16*16 (1*3 (EIGIT) COMMA) 1*3 (DIGIT) 
SLSANSITableResult » 32*32 ( 1*3 (EIGIT) COMMA) 1*3 (DIGIT) 

Version = 1*2 (DIGIT) ; today, only version 1 is defined 



30 



35 



DIGIT 
SLASH 
SP 

HTAB 

CR 

LF 

EOL 

WSP 

SEP 

LWSP 

LBRKT 



%x30-39 
%x2F 



; 0-9 



%x20 ; space 

%x09 ; horizontal tab 

%xOD ; Carriage return 

%xOA ; linefeed 

(CR [LF] / LF ) 

SP / HTAB ; white space 

( WSP / EOL) 

*( WSP / EOL ) 

LWSP %X7B LWSP ; » { *' 
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RBRKT « liWSP %X7D IJWSP ; " } " 

COMMA » liWSP %x2C r-iWSP ; " # " 

EQUAL = liWSP %x3D lIiWSP ; " = " 



RSIGToken 




{"RSIG") 




RICASGPIdToken 




{**RICASGPID" 


/ ^»RICASI"> 


RIRInfoToken 




(^*RIRI" ) 




RIRlnfoEnableToken 




(»'OPF" / **ON 


") 


Rou t i ng Inf oCapab i 1 i t yReqToken 




(**RICR" ) 




Routing Inf oCapabi 1 i tyAckToken 




(**RICA") 




RoutingTableToken 




( **RT" ) 




RoutinglnfoReqToken 




( **RIR" ) 




ResultToken 




(»*RES" / '*R' 


') 


SLSITUTableToken 




( »*SLSITUTAB" 


/ *'SIT") 


SLSANSITableToken 




( ^'SLSANSITAB" 


r / '^SAT") 



20 



25 



It will be appreciated that a decoder of iuch a grammar can be readily implemented with 
commonly available tools. 

In the following, an example will be given of behaviour for the system illustrated In Fig 3 with 
an ASP and a SG 100 composed of 2 SGPs, SGPl and SGP2. SGPl and SGP2 are shown as 
being hosted on physically separate hardwaie platforms interconnected by an internal local area 
network. Each component is assumed to b€: configured to make use of the RSIG protocol. 



The exemplary SS7 topology shown in Fig 3 is as follows: SGPl contains 2 signalling links: 
link 1 1 and Link 21; SGP2 contains 2 signalling links: link 12 and link 22. SG 100 is connected 
to PC 10 by linkset 1 and to PC 11 by linkset 2. A linkset is a number of signalling links that 
directly interconnect two signalling points and which are used as a module - links within the 
30 linkset being selected by means of a the Sl-S values in each message. It will be understood that 
the separate signalling links within the linlcsets are generally always distributed over different 
SGPs for redundancy reasons. 

The SG 100 is connected in associated mcde to 2 adjacent nodes: PC 10 and PC 1 1. In this 
35 example, two other remote point codes, are also available on die network: PC 20 and PC 21. 
Each of them is reachable via 2 routes. Thic network is assumed for the purposes of example to 
be an ITU network. 
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An exemplary sequence of events and signalling network management message exchanges is 
shown in Fig 4 and the main processes used in signalling gateway 100 are illustrated in Fig 5. 

5 Initially the ASP signals in conventional manner to the SGPl and SGP2 that it is up using 
respective ASP_IJP messages which are acknowledged by ASP_UP_ACK messages as shown 
in Fig 4. 

The use of the RSIG protocol to pass routing information between ASP 130 and SGPl and 
10 SGP2 will now be described in relation to si:eps 500 to 590 as follows. 

Step 500: When the ASP is able to handle traffic it informs SGPl by sending an ASP^ACTIVE 
message in which a ROUTING_INFO.CAPABILITY_REQ message is embedded. The 
ROUTING_lNFO_CAPABILITY_REQ message is formatted as follows: 

15 RSIG/1 

RICH = {} 

where RSIG is the ABNF string used to idtmtify the RSIG protocol, 1 is the version of RSIG, 
RICR is the ABNF string used to identify a ROUTINGJNFO.CAPABILITY^REQ RSIG 
20 message. 

Step 510: SGPl replies to ASP 100 using an ASP_ACT1VE_ACK message in which is 
embedded an ROUTING_INFO_CAPABlLlTY_ACK message. SGPl has the RSIG capability, 
and thus it authorizes the ASP to take advantage of this capability and it informs the ASP that 
25 its RSIG identifier is 1 1 1. The ROUTING [NFO_CAPABILITY_ACK message is formatted as 
follow: 

RSIG/l 
RICA « { 

RICASI « 111, 
30 R « 1 

} 

where RSIG is the ABNF string used to identify the RSIG protocol, 1 is the version of RSIG, 
RICA is the ABNF string used to identify a ROUTING_INFO.CAPABILITY_ACK RSIG 
35 message, RICASI indicates an SGP Identifier (value: 111), R indicates the result (value: 1, 
meaning that it is OK). 
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The SGP identifiers are allocated and managed by one of the SGPs which is designated a 
"master" SGP in any suitable way. 

5 This registration process is illustrated by functionality 600 in Fig 5 which is present in each 
SGP. In the example of Fig 4, the registration process is then repeated for SGP2, as follows. 

Step 520: ASP 100 informs SGP2 of its ability to handle traffic using a ASP_ACTIVE message 
in which is embedded an ROUTING_INFC) _CAPAB1LITY_REQ message to check that SGP2 

10 has the RSIG capability. 

This second ROUTING_INFO_CAPABILITY_REQ message is formatted as follow: 

RSIG/l 
RICH = {} 

15 step 530: SGP2 replies to ASP 100 usiing a ASP_ACTrVE_ACK message in which is 
embedded an ROUTING_lNFO_CAPABILITY_ACK message. It has the RSIG capability, it 
authorizes the ASP to take advantage of this capability and it informs the ASP that its RSIG 
identifier is 222. 

The ROUTING INFO_CAPABILITY_Aa<. message from SGP2 is formatted as follow: 
20 RSIG/l 

RICA = { 

RICASI = 222, 



25 



} 



Next a destination query process, illustrated by functionality 620 in Fig 5 is carried out in 
relation to a particular destination point cede selected by ASP 130. Within SG 100 each SGP 
maintains a routing table for each SS7 destination linking SLS values, SGP IDs and signalling 
link identifiers. These routing tables are updated internally to SG 100 based on information 
30 rweived from the SS7 network. In one embodiment for instance, whenever a TFP/TFA or TFR 
message is received from the SS7 network or a local signalling link changes status, each SGP 
forwards this infonnation to the designated "master" SGP which can serialise the recalculation 
of the routing tables and their broadcast to each SGP. 

35 Step 540: ASP 130 vrants to AUDIT the SS7 remote destination 20. It sends an SIGTRAN 
DAUD message for this Point Code and informs SGP I that it wants to be notified of routing 
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changes by including a ROUTING_INFO_REQ message in the DAUD message. This 
infonnation is distributed internally by the SG to all SGPs. 
The ROUTING_INFO_REQ message is formatted as follow: 

RSIQ/X 

5 RIR = { 

RIRI a ON 

} 

where RSIG is the ABNF string used to identify the RSIG protocol, 1 is the version of RSIG, 
10 RIR is the ABNF string used to identify a ROUTING JNFO^REQ RSIG message, RIRI 
indicates if the ASP wants to enable or disable the RSIG feature for this destination (value ON: 
feature is enabled). 

Step 550: Immediately, SGPl retrieves tlie routing table for the destination and reports the 
15 status of the SS7 remote destination 20 (as specified in the SIGTRAN procedure) and includes 
the routing information in the DAVA message using a first embedded ROUTING^TABLE 
RSIG message. 

The first ROUTING_TABLE message in tliis example is formatted as follows (for tfie ITU case 
20 where the SLS has 4 bits): 

RSIG/l 
RT = { 
SIT = { 

111. 

25 222, 

111, 

222, 

lUr 
222, 

30 111. 

222, 

111. 
222, 

111. 

35 222, 

111. 
222, 
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111, 
222 

} 

} 

5 

where RSIG is the ABNF string used to identify the RSIG protocol, 1 is the version of RSIG. 
RT is the ABNF string used to identify a FlOUTING^TABLE RSIG message, SIT indicates an 
ITU Routing Table. 

10 This first ROUTING_TABLE message indicates to ASP 130 that, to reach the remote 
destination 20, it is optimal for the ASP to take the decisions shown in Table I according to the 
SLS value of the MSU. 



SLS value 


SGP 


0 


SGPl (RSIG Id: 111) 


1 


SGP2 (RSIG Id: 222) 


2 


SCPl (RSIG Id: 111) 


3 


SGP2 (RSIG Id: 222) 


4 


SGPl (RSIG Id: 111) 


5 


SGP2 (RSIG Id: 222) 


6 


SGPl (RSIG Id: 111) 


7 


SGP2 (RSIG Id: 222) 


8 


SGPl (RSIG Id: 111) 


9 


SGP2 (RSIG Id: 222) 


10 


SGPl (RSIG Id: 111) 


11 


SGP2 (RSIG Id: 222) 


12 


SGPl (RSIG Id: 111) 


13 


SGP2 (RSIG Id: 222) 


14 


SGPl (RSIG Id: 111) 


IS 


SGP2 (RSIG Id: 222) 



15 Table I 



In the following steps, various routing change scenarios will be described and, in each case, a 
routing change process 620 is carried out. Process 620 basically comprises 3 steps - detection 
of the routing change, recalculation of the routing tables and communication of the updated 
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routing tables to ASP 130 embedded in DAVA messages. As before in some embodiments 
each SGP may forward routing change inlbrmation to the designated "master*' SGP which 
recalculates the routing tables and broadcjtsts them to each SGP. Alternatively, the routing 
tables could be recalculated within the SGP that first detects the routing change event and 

5 broadcasted by that SGP to all the other SGPs. The DAVA messages including the updated 
routing tables may be sent out to ASP 130 by any of the SGPs and so any suitable and/or 
convenient mechanism for selecting an SGP to respond may be used, such as having the master 
SGP respond (if there is one), having the SCiP that detects the routing change respond, or having 
the SGP that originally received the ROUTING_INFO_REQ message from the SGP. Of 

10 course, in some embodiments all necessaii^ routing tables may be calculated, configured or 
otherwise determined in advance and stored For a set of potential routing changes. 

Step 560: In this example, it is imagined that SGPl detects for instance that signalling link 1 1 is 
no longer operational for whatever reason, and implements a routing change. ASP 130 has 
15 requested to be notified for routing changes to destination 20 only, so SGPl informs ASP with 
a DAVA message containing a recalcu..ated second ROUTING_TABLE RSIG message, 

formatted as follows: 
SIG/I 

RT = { 
20 SIT = { 

222, 
222, 
222, 
222, 

25 222, 

222, 
222, 
222, 
222, 

30 222, 

222, 
222, 
222, 
222, 

35 222, 

222 

} 
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) 

This second routing table indicates to ASP 330 that for all values of the SLS field in the MSU it 
is optimal for the ASP to send the MSU to SGP2 (RSIG ID 222). 

5 

Step 570: Now for the purposes of example, imagine that SGP2 receives, on the SS7 network 
side, a transfer prohibited (TFP) signal indicating that the first route (linkset I) is unavailable 
for destination 20. The receipt of tiiis message results in recalculated routing tables being 
broadcast to all SGPs and SGPl informs ASP 130 with a DAVA message containing a third 
10 ROUTING_TABLE RSIG message, formatted as follows: 

RSIG/l 
RT = { 
SIT = { 

111* 

IS 222, 

111, 
222, 

111, 
222, 

20 111, 

222, 

111. 
222, 

111, 

25 222, 

111, 
222, 

111, 
222 

30 } 
} 

This third ROUTING JTABLE message indicates to ASP 130 that, to reach the remote 
destination 20, it is once again optimal for the ASP to take the decisions shown in Table 1 
35 according to the SLS value of the MSU. 
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Step 580: Now for the purposes of example, imagine that SGPl receives, on the SS7 network 
side, a transfer prohibited (TFP) signal indicating that the second route (linkset 2) is unavailable 
for destination 20. Consequently, destination 20 is now not accessible. So SGPl informs ASP 
with a DUNA message which does not contain any RSIG information since no routing table is 
5 necessary - the destination being not accessible. 

Step 590: SGPl receives, on the SS7 network side, a transfer allowed (TFA) signal indicating 
that the second route (linkset 2) is now available for destination 20. So SGPl informs ASP with 
a DAVA message containing a fourth R.OUTING^TABLE RSIG message, formatted as 
10 follows: 

RSIG/l 
RT = { 
SIT = { 

111, 

15 222. 

Ill, 
222, 

111, 
222, 

20 111, 

222, 

111, 
222, 

111, 

25 222, 

111, 
222, 

111, 
222 

30 } 
} 

This fourth ROUTING^TABLE message indicates to ASP 130 that, to reach the remote 
destination 20, it is once again optimal for the ASP to take the decisions shown in Table 1 
35 according to the SLS value of the MSU. 
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Figure 6 illustrates the process earned out by application server process 130 in order to send a 
signalling message. First the SLS value is extracted from the message in step 630, then the 
routing table is accessed in step 640 and a SGP identifier is determined based on the SLS value 
and the values of the routing table. The message is then sent on the SCTP association 
S corresponding to the SGP identifier in step (>30. 

It will be appreciated that the present embodiments take the form of a set of computer programs 
intended for use with general purpose computing and signalling platforms and which may be 
marketed in the form of suitable computer program products includmg the functionality 
10 described. It will be appreciated that the invention may equally be implemented as special 
purpose hardware or any combination of software and hardware. 

Although a specific embodiment of the invention has been described, the invention is not to be 
limited to the specific arrangement so described. The invention is limited only by the claims. 



